package com.itcast.arrays;

import java.util.Arrays;

/*
    选择排序:
        原理:
            选择第一个元素和后面所有元素进行对比, 一旦发现比第一个元素小的, 就交换位置, 第一轮下来, 最小值就在第一个位置
            选择第二个元素和后面所有元素进行对比, 一旦发现比第二个元素小的, 就交换位置, 第二轮下来, 第二小值就在第二个位置
            选择第三个元素和后面所有元素进行对比, 一旦发现比第三个元素小的, 就交换位置, 第三轮下来, 第三小值就在第三个位置
            ....
        请问一共需要比多少轮???
            (长度 - 1) 轮
        第一轮比较了多少次???
            (长度-1) 次
 */
public class Test2 {
    public static void main(String[] args) {
        int[] arr = {3, 9, 6, 4 ,5,7, 0};
        for (int i = 0; i < arr.length - 1; i++) {
            //拿后面的所有元素 i+1 ~最后
            for (int j = i + 1; j < arr.length; j++) {
                if(arr[j] <arr[i]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}
